HAUSDORFF GAPS AND TOWERS IN £»(w)/Fin 



PIOTR BORODULIN-NADZIEJA AND DAVID CHODOUNSKY 

Abstract. We define and study two classes of uncountable c*-chains: Hausdorff towers 
and Suslin towers. We discuss their existence in various models of set theory. Then, 
some of the results and methods are used to provide examples of indestructible gaps 
not equivalent to a Hausdorff gap. Also, we indicate possible ways of developing a 
structure theory for towers. 



1. Introduction 

We say that subsets A, B of co are in the relation of almost inclusion (denoted by 
AC* B) if A\B is finite. One of the motivations of this article is the following question: 

Question 1. Is there an uncountable well-ordered C.*-chain which consists of pairwise 
C -incomparable elements? 

In a sense this is the question how "far" is c* from c. 

The answer to Question 1 is positive. We will call well-ordered increasing c*-chains 
towers. (We do not assume that towers are maximal, as it is often done in the literature, 
but we treat here only uncountable towers.) There are both towers witnessing the 
positive answer to Question 1 (we will call them special) and towers which do not have 
an uncountable subtower consisting of c -incomparable sets (called Suslin). Examples 
of both sorts are implicitly mentioned in [Tod98] . 

Say that a tower (T a ) a<0Ji satisfies condition (H) if the set < a: \ T a c n] 
is finite for each a < co 1 and n e co. The reader can recognize resemblance between 
condition (H) and the well-known Hausdorff condition for gaps (see Section 2) . This 
is not a coincidence: every "left half" of a Hausdorff gap is a Hausdorff tower, i.e. a 
tower having a cofinal subtower with condition (H). It turns out, that Hausdorff towers 
are the natural examples of special towers. Moreover, under MA(d> 1 ) all towers of 
length co 1 are Hausdorff. So, despite the fact that the object as in Question 1 could 
seem unusual at first glance, it is quite common. In Section 4 we discuss models in 
which all a> 1 towers are special. 

The first example, to our knowledge, of a tower which does not contain an uncount- 
able C-antichain, was given in [vDK82], under assumption of CH. More examples are 
provided by results from [Tod98] . To say that a tower does not contain an uncountable 
C-antichain is equivalent to saying that all its subtowers realize oscillation 1. Todorcevic 
proved that every family generating non-meager ideal realizes all oscillations. Thus, 
every tower rich enough (e.g. generating an ultrafilter) cannot be special. There are 
also Suslin towers generating meager ideals, see Section 5. 
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There is an analogy between towers and gaps. E.g. under MACo^) each gap is 
Hausdorff as well as each tower (of size contains a subgap with condition (H). In a 
model obtained by adding a single Cohen real, we can produce a non-special gap and 
non-special tower practically in the same way. However, this analogy breaks up in many 
ways. E.g. under PID each gap is Hausdorff but the existence of a non-special tower is 
consistent with PID (see Section 4). 

The theory of towers is a debtor of theory of gaps but it is not an ungrateful one. 
In fact, analysis of the property of being special tower has led us to an example of a 
gap which is special but not equivalent to a Hausdorff gap (Example 38). In [Sch93] 
Scheepers asked about the existence of such an object. Hirschorn in [Hir] answered 
this question affirmatively. Our example is of different sort than this of Hirschorn and it 
has a simpler description. In Section 6 we offer also other examples of this kind. Many 
of them exist in any model obtained by adding co l Cohen reals. 

Towers are often used as a combinatorial tool in set theory, set theoretic topology 
and functional analysis. E.g. towers give rise to ordered compacta being continuous 
images of co*. Bell in [Bel88] used a tower to construct a compact separable space 
which does not continuously map onto [0, l]" 1 and which does not have a countable 
n -base. In [vDK82] non-special tower generates L-space and S-space being subspaces 
of P(o>) equipped with the Vietoris topology. However, no additional properties of 
towers are usually needed (with the exception of the last result), except possibly of 
some maximality properties, like generating a dense ideal, or a maximal ideal. Perhaps 
this is the reason why there were not many attempts to develop a structure theory for 
towers. This article can be treated as a modest contribution to the program of filling 
this gap. The properties of being special or Hausdorff demarcate some dividing lines 
in the class of towers. In Section 7 we try to examine possible ways to expand this 
research. We use Tukey ordering, a tool which has proved its worth in exploring the 
structure of ultrafilters. 

2. Preliminaries on gaps 

It will be convenient to start with definitions and basic facts about gaps. More details 
can be found in [Sch93] and [Yor03]. 

Recall that {L a ,R a ) a<COi is a pre-gap if L a C\R a = for each a < co 1 and both 

{ L a) a <a> 1 and i R a) a <o H are towers. A pre-gap {l a ,R a ) a<COi forms an (co x , ojj-gap if 
there is no set L interpolating it, i.e. no set L such that L a c* i and R a n L =* for 
every a < co 1 . 

More generally, [L a ,R^ a<X f}<K is a (A,K>gap if L a nR p =* for every a < A 
and /3 < k and there is no L such that L a c* L and L c* R c ^ for every a < X and 
j5 < k. Notice that the last inequality is slightly more complicated than the equality 
L <lRp =* but this setting enables us to consider (A, l)-gaps. In what follows, a gap is 
an (wj, w 1 )-gap unless stated otherwise. 

We say that a gap (L a ,R a ) a<COl satisfies condition (H) if 

j£ < a: L ? DR a C. nj is finite 
for each a< co 1 and n < co. Similarly, a (pre-) gap satisfies condition (K) if 

(L a nR p )u(L p nR a )^@ 
for each a, /3 < co 1 . Finally, a (pre-)gap satisfies condition (O) if 

L a nR p ^@ 
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for each a < /3 < co 1 . 

Now we are ready to define basic types of gaps (the first two are well-known in the 
literature). 

Definition 2. A gap is called Hausdorff if it contains a subgap satisfying condition (H). A 
gap is called special (or indestructible) if it contains a subgap satisfying condition (K). 
A gap (L a ,R a ) a p <bJi is called left-oriented (or just oriented) if it contains a subgap 
satisfying condition (O). It is right-oriented if {R a ^a)a,ji<oj l * s left-oriented. 

The name "indestructible" for special gaps is due to the fact that these are precisely 
gaps indestructible by co 1 preserving forcing notions. 

Theorem 3 (Kunen, see [Sch93]). For a gap <3 = (L a ,R a ) the following is equivalent 

(1) is special; 

(2) <$ is a gap in every co l preserving extension of the universe of sets V; 

(3) & is a gap in every generic extension of the universe obtained by ccc-forcing. 

For i e 2 consider the gaps (L l a >R- l a) a<(0 . We say that these two gaps are equivalent 
if if = if 1 and M° = M 1 , where i£ l is the ideal generated by (iO (i.e. if' = 
|AC C o:3a<w 1 AC* L^}), and M' is the ideal generated by (rQ a< ^ . 

Lemma 4. Properties in Definition 2 respect equivalence of gaps. 

Proof. Suppose (L'R' ) satisfies condition (*) (where * is one of H, K, O) and (L a ,R a ) 
is an equivalent gap. We can find cofinal subgaps 

and an integer n such that 0' a \n c. O a , P' a \n c. P a and both 0' a <ln and P' a <~)n are constant 
for each a < co 1 . Since (0' a ,P^) a<a)i satisfies (*) and for a, f5 < co 1 0' a nP^ c o a nP^, 
the gap (O a ,P a ) a<Mi satisfies (*) as well. □ 

The following simple fact reveals the connection between Hausdorff and left oriented 
gaps. 

Fact 5. Every Hausdorff gap = (L a ,R a ) is a left oriented (special) gap. 

Proof. Define a set mapping / : co 1 — » [coi] <&> by 

/(a) = {?<a:L f nR a = 0}. 

Since / is a set mapping, Hajnal's free set theorem implies that there is an unbounded 
X c co 1 such that E, t /(a) for each a e X. But this means that \ R a ^ for each 
aeX. □ 

Under M/k(a>{) or PID (see [AT97]) every gap is Hausdorff. It consistent to have 
special non-Hausdorff gaps; first example of such gap was constructed in [ ]. In 
Section 2 we provide a construction of a special non-Hausdorff gap of quite different 
nature. 

For a given tower (T a ) a<0Ji it is always possible to construct a Hausdorff gap 
(L a ,R a ) a<COi such that L a UJ? a = T a for each a < co 1 (using p function, see [Tod07]). 
It is even possible to construct many such Hausdorff gaps [Tal95, Far96a, Mor] . 

It is worth mentioning that there is an analogy between gaps and Aronszajn trees, in 
which destructible gaps correspond to Suslin trees (see [AT97, Section 2.2]). Indeed, if 
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for a given pre-gap ^ = (L a ,R a ) we introduce a "compatibility" relation on co 1 in the 
following way: a, /3 < co 1 are compatible if 



then <§ is a gap if there are no uncountable chains (of pairwise compatible elements) on 
co 1 . If, moreover, <g is destructible, then there are no uncountable antichains (of pairwise 
incompatible elements) on co 1 . This remark explains an analogy in results about 
destructible gaps and Suslin trees. E.g. adding a Cohen real adds both a destructible 
gap and a Suslin tree; under MACcoj) there are neither Suslin trees nor destructible 
(w b o) 1 )-gaps. We will see that we can add towers to this picture. 



We consider towers, i.e. families (r a ) a<lc such that T a \ Tp is finite if and only if 
a< /3. We do not assume that towers are maximal, k is always regular and we consider 
mainly towers of length co 1 . We say that two towers are equivalent if they generate 
(together with Fin) the same ideal in g?(to)/ Fin . 

Now we shall define three properties of towers, similar to those known in theory 
of gaps. Before doing that, it would convenient to reveal some connections between 
towers and gaps. 

Of course, every gap consists of two towers and every tower is a half of a gap (the 
other half can be built by induction). Under MA(to 1 ) even more is true: every Wj -tower 
is a half of (co 1 ,w 1 )-gap (see [Spa96] and [She09, Remark 2.4]). However, this is 
not a ZFC theorem. Indeed, if an Wj-tower is maximal, then it could be only half of 
(co 1 , l)-gap. More generally, this holds if the orthogonal of a tower is generated by one 
set A (i.e. every infinite set disjoint with each member of the tower is almost included 
in A). Then A c interpolates any pre-gap [co 1 , X) having this tower as its half (if X ^ 1). 

There are also other o> 1 -towers, which cannot be a half of (w b o> 1 )-gap. If there is 
an Wj-scale (i.e. strictly <*-increasing sequence {f a ) a<QJ of elements of co" eventually 
dominating all members of w"), then the tower defined by T a = {(n, m) : m < f a {rij\ 
is not maximal (and its orthogonal is not generated by a single set) but it cannot be 
half of a (wj, toj-gap. To see this notice that every set in the orthogonal of (T a ) a<QJl is 
a subset ofnxw for some new. Assume that (T a ,R a ) a<CtJi forms an (co 1; to 1 )-pre-gap. 
Since there are only countably many choices of n, without loss of generality there is a 
fixed n for which R a c.nx co. Clearly, n x co interpolates [T a ,R a ) a<0J . 

We say that a tower of length k satisfies condition (K) if T a Tp for each a, [3 < k. 

Definition 6. A tower (T a ) a<K is special if it contains a cofinal subtower satisfying 
condition (K). A tower, which is not special is called a Suslin tower. 

The name "Suslin" is justified by the fact that the order {j? , c) contains neither 
uncountable C-chains nor uncountable C-antichains, if is a Suslin Wj-tower. We will 
see later that if we add a tower by a forcing, checking that this forcing is ccc is often the 
same as checking that the generic tower is Suslin. 

We say that a tower (T a ) a<CJi satisfies condition (H) if 



for each a < co 1 and n e co. (Note that this condition can not be directly generalized 
for longer towers.) 



[L a nR p )u[L f! nR a )=d, 



3. Basic definitions 
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Definition 7. A tower (T a ) a<0J is Hansdorjf if it contains a subtower satisfying condition 
(H). 

The following fact implies that Hausdorff towers are quite common. 

Proposition 8. Let (L a ,R a ) a<COi be a Hausdorff gap. The tower (I a ) a<Wl is Hausdorff. 

Proof. Since L a nJ? a = for each a < co 1 , for every a < /3 < co 1 if L a <lRp ^ n, then 
L a \L p £n. ' □ 

Similarly one can prove the following: 

Proposition 9. Let (L a ,R a ) a<CJi be a left-oriented gap. The tower (L a ) a<&Jl is special. 

The proof of the next fact is practically the same as of Proposition 5. 

Proposition 10. If (T a ) a<ca satisfies the condition (H), then there is an unbounded 
X C o) 1 such that T a \Tp ^ 0/or each distinct a, |3 el. 

Proof. Define / : -» [w 1 ] < " by 

/(«)={?< a: T 5 CT a }. 

Since / is a set mapping, Hajnal's free set theorem implies that there is an unbounded 
X c. co 1 such that £ £ / (a) for each £, aeX. But this means that 7> \ T a 7^ for each E,, 
aeX. □ 

Corollary 11. Every Hausdorff tower is special. 

In particular, Hausdorff gaps give us examples of uncountable towers which form 
anti-chains if ordered by c. Since Hausdorff gaps exist in ZFC, it follows that special 
towers exist in ZFC. 

There are facts indicating that the notion of Hausdorff tower is more natural than 
that of special tower. E.g. the next proposition shows that this is a global property, 
whereas Example 33 will prove that this is not the case of special towers. (Another fact 
supporting the above statement will be discussed in Section 7.) 

Proposition 12. If a tower (T a ) a<aJi is equivalent to a Hausdorff tower (S a ) a<CJi then 
(7 , a)a<^ 1 is Hausdorff. 

Proof. We can suppose that {S a ) a<(0i satisfies condition (H). There exist some n < oj and 
cofinal subtowers (T' a ) a<0Ji and {S' a ) a<COi such that S' a \n c. T' a S' a+1 for each a < co 1 . 
Suppose that {T' a ) a< ^ i does not satisfy (H). There is some < co 1 and m< co such that 
J = < jj : \ T'p C m } is infinite. Fix k > max(n, m) such that T' p C s' p+1 U fc. Now 
JC{£<j8 + i;S£\ S' p+1 c fc} and this contradicts (H) of (S^) a<Wi . □ 

The property of being special tower is invariant under slightly stronger equivalence 
relation: 

Proposition 13. Assume Xis a regular cardinal and = (T a ) a< ^ is a special tower. If 
2?' = ( T' ) is such that T a =* T' for each a < X, then ST' is special. 

Proof. There is X c A cofinal in A such that (T a ) a£X is a C-antichain. We can find 
X' c x, cofinal in A such that T' a A T a is constant for every a e X' . Clearly, T' a £ T'^ for 
every a < f5, a, /3 el'. □ 

We finish this section by a comment on Proposition 8. 
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Remark 14. We are not aware of any way of constructing a Hausdorff tower, in ZFC, 
without producing a Hausdorff gap (i.e. without constructing the other half of the gap). 
However, there are several generic examples of Hausdorff towers which are not halves of 
Hausdorff gaps. E.g. in every model obtained by a forcing with a Suslin tree, there is a 
Hausdorff tower which is maximal. Let 8 be a Suslin tree. Define tp; § — » 3? (a>) in such a 
way that 

(1) i/?(s) n <p(t) =* &for each incompatible s, t e S; 

(2) <Ks)cXt)ift<s; 

(3) if S is a branch of the tree, then {^(s) c : s e S} satisfies condition (H). 

Such if can be constructed by induction on the levels ofS, using the fact that all branches in 
8 are countable and a simplifying assumption that § does not split at limit levels. Having 
such tp we can see that the S-generic branch through ip"[S] is a tower which is maximal 
(in principle, because S does not add new subsets of oo, see e.g. [Far96b, Lemma 2] ) and 
which is Hausdorff. 

This gives another example of a family generating a dense ideal (i.e. such that the dual 
filter does not have an infinite pseudo-intersection) which does not realize oscillation 1 (cf. 
[Tod98, Example 1]). 

4. Special towers 

We already know that special towers exist in ZFC. We will see that consistently there 
are no other towers of length to 1 . The simplest way to see it is to use OCA. For the 
formulation of OCA see e.g. [Tod89]; we will only use the following consequence of 
OCA (see [Tod89, Proposition 8.4]): 

Proposition 15 (Todorcevic). Under OCA every uncountable subset of &{u>) contains 
an uncountable chain or antichain. 

A tower is well-ordered by c* ; so it cannot contain an uncountable chain. Hence, 
the following holds: 

Proposition 16. Under OCA every co r tower is special. 

It is unclear for us if OCA implies that all towers of length co 1 are Hausdorff. However, 
this is true if we assume MA^co^. Before proving it, it will be convenient to make the 
following fact available. 

Lemma 17. Let (A a ,B a ) a<bJi be a sequence such thatA a C B a C* Ap C oo andA a+1 \B a 
is infinite for each for a < co v There exist dj < £ < co l such thatA^ £ B^. 

Proof. Suppose A a c Bp for each a < < co 1 . Put C a = [j : £ < a} . We have 
C a c B a and since A a+1 \ B a is infinite, C a ^ C a+1 for each a < co 1 . Thus, (C a ) a<(0i is 
an increasing C-chain of type co 1 , a contradiction. □ 

Proposition 18. Let = {T a ) a<0 > 1 be a tower. There exist a ccc forcing making ST 
a Hausdorff tower in the extension. 

Proof. A condition in the desired forcing is a pairp = (F p , n p ) e [co 1 ] <w x co. A condition 
q is stronger than p if F p c f n p < n q and for each a<[3,aeF q \F p ,l3eF p there 
exists some m e ( T a \ Tp ) \ n p . For each condition p and ordinal a < a> 1 , F p < a, the pair 
{F p U {a}, n) (where n > n p ) is a condition stronger than p and thus this forcing adds a 
subtower cofinal in S? , which fulfills condition (H) (provided that co 1 is preserved). 
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To prove ccc, let {p a = (F a , n a ) : a < co^ be a set of conditions. We can suppose that 
n a = n for each a < co 1 and that {F a : a < wj forms a A-system with core F. Denote 
F' a = F a \ F. Assume without loss of generality that maxF < maxi 7 ^ < minF^ if a < ji. 

For a < oo 1 putA a = f] {r 5 : £ e F' a } \ n and B a = Ufa: ? e F a} \ Lemma 17 
shows that there are a < ji < co 1 such thatA a £Bp. Note that (F a L)Fp,n) is a condition 
stronger than both p a and p«. □ 

Corollary 19. MACo^) Every tower of length co 1 is Hausdorff. 

Since there are no Hausdorff towers of length greater than oo 1 , this result does not 
generalize to higher cardinals. However, the following is still true. 

Theorem 20. Let k be a regular uncountable cardinal and let ST = (T a ) a<K be a tower. 
There is a ccc forcing making ST special in the extension. 

Theorem 20 can be proved in similar way to [vDK82, Theorem 1.4], see also [Wei84, 
Theorem 4.4]. The forcing consists simply of finite subsets F of k such that T a £ Tp if 
a/^, and a, ji e F. It is clear that this forcing adds a cofinal subtower satisfying (K). 
Checking ccc needs some work but it is not difficult. Instead of proving Theorem 20 
directly we show a slightly stronger theorem. Namely, under MA(k-) every tower of 
length X < k can be modified to a tower with condition (K) by a minor cosmetic 
operation: it is enough to add at most one point to each level and to remove at most one 
point from each level. Proving ccc for this forcing is similar to proving it for the forcing 
mentioned above. 

Theorem 21. For every tower ST = (T a ) a<K , where k is a regular cardinal, there is a ccc 
forcing P and a tower 3" = (T^) a<K . such that \T a \ T' a \ < 1 and \T' a \T a \ < 1 for each 
a < co 1 and P forces that 3' satisfies condition (K). 

This oddity together with Proposition 13 implies Theorem 20. We need the following 
lemma. 

Lemma 22. For k < co and each i < k let 3] = IT 1 ) be a tower. There exist 
t,<E,<t6 x such that T^ £ T^for each i < k. 

Proof. We prove the lemma by induction on k. For k = 1 the statement holds true. At 
the k + 1-th step we use the induction hypothesis to find pairs £ a < E, a for a < co 1 such 
that 7^ £ T| and E, a < for each i < k and a < ji < co 1 . 

Claim. We can moreover assume that T], 2 T\ for each a,f3 < co l and i < k. 

We can first refine the system so that there is n < co such that 7^ n n £ T| n n for 
each i < k and a < /3 < co 1 . After that refine further to get (In and T| n n constant 
for fixed i. □ 

If T* 2 Tt for some a < oj 1 we are done so suppose the opposite. Lemma 17 
states that there is a < (3 < co 1 such that T* £T^ . Thus £, = E, a and C = are as 
required. □ 

Proof, (of Theorem 21) 

A condition p e P is of the form (F p ,a p , r p ^j, where 

• F p 6 [*]<»; 

• a p : F —> co and r p : F —* co; 
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• for every a, (5 e F we have 

T a U {a p (a)} \ {r p (a)} £ T> U {a p (/3)} \ {r p (/3)} . 

The ordering is given by q < p if F p C f a q \F p = a p and r q \F p = r p . Notice that for 
each condition p e P and a e k, there is q e P such that a e F q and q < p. Indeed, 
choose 

m*U{r f u{a p (£>}:£eF p \a} 

and 

n6p|{T 5 \{r p (?)}:?6F p na} 

and define F q = F p U {a}, a g (a) = m, r q (a) = n. Let G be a P-generic, a = lJ p£G a p , 
r = [J p£G r p . Clearly, the tower defined by T' a = T a U {a(a)} \ {r(a)} is as desired. 

It only remains to show that our forcing is ccc. Let {p a : a < wj be a set of 
conditions. We will denote F a = F pa , a a = a p ^ and r a = r pa . Thinning out the 

sequence we may assume that F a = < ^< ... < for each a < co 1 and 

that a a and r a [^ l a ^ depend only on i. Using A-lemma we further assume 
that F a = F U F' a for each a < oj 1 , where (F' a ) a<COl is pairwise disjoint and there is 
J c k such that F = : i e /| for every a < co 1 . So, for each i < k the sequence 
(^)„ <M] is either constant or injective. Considering a subsequence once again (if 
necessary), we may assume that (^) a<Bi is either constant or strictly increasing for 
each i < k. Apply Lemma 22 to find a, /3 such that £ 7^ for each i < k. Now 

q= ( < F a UFp,a a Ua l3 ,r a Urp) is a condition of P and q < p a , q < p p . □ 

Proposition 18 is an analogue of the theorem that under MACo^) every gap is 
Hausdorff. In [AT97] the authors prove that the same statement holds under P-ideal 
dichotomy. This is not true for towers. P-ideal dichotomy is compatible with CH and 
under CH Suslin towers do exist. However, if we additionally assume that b is big, then 
P-ideal dichotomy implies that every co 1 -tower is Hausdorff. Recall that b is the minimal 
cardinality of a family in a>" which cannot be <*-dominated. The P-ideal dichotomy 
(PID) is the assertion: for every P-ideal J 7 c [wj" one of the following holds: 

• there is an uncountable K c. co 1 such that [K]" c 

• co 1 = U n<C0 A n and A n n J is finite for each n < co and I € J. 

Notice that if for each uncountable K c. co 1 there is an infinite I c. K, I e Jf, then 
the second alternative cannot hold. 

Theorem 23. Assume PID. Every co^tower is Hausdorff if and only ifb> co 1 . 

Proof. In the next section we shall prove that a Suslin tower of length b always exists 
(Proposition 26). Now, we will prove only the "if" part of the theorem. 
Define an ideal J c [co{\~ co by 

/ e Ji iff C£(J) ={^an/:T 5 \r a c n } is finite for each a < w l9 n< co. 

Claim. Ifb>co 1 , then J is a P-ideal. 

Consider a sequence {/„: n < co] e Assume, without loss of generality, 

that is pairwise disjoint and fix an enumeration /„ = j££ : k < for each n. 

For every a< co l define a function / : co — » co by 

f a {n) = max {fc : 7^ \r„cj. 
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Let g : w^wbea function <*-dominating {f a : a < uj. Let 

I=\Jln\{^ k -k<g[n)}. 

n<co 

It is straightforward to check that / ei and /„ c* / for each n. □ 

The first alternative of PI D for J? gives us a subtower which fulfills condition (H). 
So we only need to refute the second alternative of PID. We shall show that for each 
uncountable K c co 1 there is I e J n [K] 03 . 

Claim. There exist x e 2" such that x e {T a : a e K } ("the closure in the Cantor space) 
but x £ {T a ) a<0) (the ideal generated by the tower). 

If {T a : a 6 K} c (T a ) a<ft)i , then the ideal (T a ) a<CtJi is generated by a closed set and 
thus is a Borel P-ideal. On the other hand, an analytic P-ideal, which is not countably 
generated, cannot be generated by less than 5-many sets [Tod96a, Theorem 6]. □ 

Fix J e [K]" such that x is the single accumulation point of {T a : a el}. To conclude 
that Jei, notice that if for some j5 < co 1 and n < co we have T a c 7^ U n for infinitely 
many a e J, there would be an accumulation point of {T a : a e /}, which would be a 
subset of Tp U n and hence in (T a ) a<0}l ■ □ 

This seems a convenient moment at which to mention the following two results. 
Note, that none of them directly implies Corollary 19. 

Theorem 24 (Shelah [She09]). MA^co^ implies that every co r tower is a right half 
of a Hausdorff gap. 

Theorem 25 (Spasojevic [Spa96]). MA(ct- centered) implies that every cj^tower is 
a right half of a left-oriented gap. 

We will present part of the proof of Theorem 25 in Section 6. 

5. SUSLIN TOWERS 

We know that consistently there are no Suslin co 1 -towers. However, Suslin towers, 
perhaps longer than co lt always exist: 

Proposition 26. There is a tower 2? = (T a ) a<b which is Suslin. 

Proof. Let {/„ : a < b} c o) a be a <*-unbounded family which is <*-strictly increasing. 
Define 

T a = {(m,n): n<f a {m)} 
for every a. This is a b-tower (on co x co). If K c co 1 is uncountable, then {f a : a e K} is 
<*-unbounded and, thus, there is a < /3, a, [3 e K such that f a (m) < fp{m) for each 
m < co (see [Tod88]). Therefore, T a c and thus (T a ) a<w is a Suslin tower. □ 

The above fact and Theorem 23 may suggest that the existence of a Suslin to 1 -tower 
is equivalent to b > co 1 in ZFC. This is not true. 

Proposition 27. It is consistent that b = co 2 and there is a Suslin cortower. 

Proof. Start with a model of b = co 1 < co 2 = c and fix a Suslin tower {T a ) a<COi . Then use 
finite support o> 2 -iteration of Hechler forcings (for adding a dominating real). This will 
make b = co 2 . Hechler forcing is cr-centered and finite-support iterations of u-centered 
forcings of length at most c are still cr-centered. It is known that a cr-linked forcing 
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notion does not destroy ccc of posets from the groundmodel. We will prove it for our 
case. Suppose that P is a a -linked forcing, p e P is any condition, and X is a P-name for 
an uncountable subset of co 1 . Consider 

X = ja < co 1 : 3p a < p,p a \\- a e x} . 

Since P is a-linked, there is an uncountable X c X such that p a || pp for each 
a, § eX . The tower (T a ) a<Ui is Suslin, hence there are a, ft eX Q such that T a c Tp 
and any q < p a ,pp forces that a, f3 el Therefore, the tower remains Suslin in the 
extension. □ 

The crux of Proposition 26 is Todorcevic's result on oscillations of functions. His 
work on oscillations of subsets of co in [Tod98] sheds even more light on the existence 
of Suslin towers. Recall that an oscillation of A, B c co (denoted by oscG4,B)) is the 
cardinality of the set A A B/ ~, where ~ is the equivalence relation defined on A AB by 

m ~ n iff [n, m] c A \ B or [n,m]£B\A 

if we slightly abuse notation treating [n, m] as [m, n] for m < n. We say that a family 
j4 c 0»(co) realizes an oscillation n < co if there are A,B e j4 such that osc(A,B) = n. 
The following is, in principle, [Tod98, Corollary 2] , stated in less generality. 

Theorem 28 (Todorcevic, [Tod98]). If a family j4 ^ ^(w) generates a non-meager 
ideal, then it realizes all oscillations. 

Since A c B if and only if osc(A,B) = 1, it follows that each tower generating a 
non-meager ideal is Suslin. We enclose here, for the reader's convenience, the sketch of 
the proof of the latter assertion, extracted from [Tod98] : 

Proof. We will say that a tower ST = (T a ) a<K has property (E,) if for arbitrarily large 
n < co there is t c n such that for each m> n there is arbitrarily large /3 < k with the 
properties 

• T p <ln=t; 

• [n,m) C T p . 

Claim. (E,) Every tower (of size k of uncountable cofinality) with property (E,) is a Suslin 
tower. 

This is basically [Tod98, Lemma 2]. Let ST be a tower with property Since 
P(co) is hereditary separable, we can fix a countable set @ c dense in There is 
a < k such that D c.* T a for each Def, Without loss of generality we can assume that 
there is m < co such that T a \ m c T^ for every (3 > a. Using property (^) we can fix 
m 1 > m and t c.m x such that for every m> m x there is p > a such that Tp <lm 1 = t 
and [m^m) C Tp. 

Let D € [t] n ®. Fix m>m 1 such that D\m£T a and /3 such that [m 1; m)c.Tp. 
Then 

• Dnm 1 = t = T j5 n m x ; 

• D n [m 1 ,m) c [m!,??!) = T^ n [m 1; m); 
•D\mCr a \moCr p . 

Hence, DC Tp. □ 

It is enough now to show that every tower which generates a non-meager ideal has 
property (£). This is basically the beginning of the proof of [Tod98, Theorem 1] and 
the proof of [Tod98, Lemma 1]. First, we have to ensure that for each t e 2 <co the set 
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{a: t c T a ] is either empty or cofinal in ST. This is standard (since 2 < " is countable). 
Then we argue a contrario. Subsequently negating (£) we obtain an increasing sequence 
of natural numbers (n k ) k<0) witnessing the fact that is meager. □ 

As a corollary we obtain a lot of examples of Suslin towers. E.g., each tower 
generating an ultrafilter is Suslin. 

In a somehow similar manner (to Claim (£)) we can prove that adding a Cohen real 
adds a Suslin tower. This result is not a surprise. The proof mimics the well known 
argument used by Todorcevic to show that Cohen reals produce destructible gaps. 

Proposition 29. Let (T a ) a<£Ji be a tower and let c be a Cohen real in an extension. Then 

(T a n c) 

a«ui * s a S us li n tower. 

Proof. To see that the tower is not eventually constant notice that c n [Tp \ T a ) is 
infinite for each a<jS<w 1 . 

Let p e "2 be a Cohen condition and X be a name for an uncountable subset of co 1 . 
We can assume that X = X belongs to the groundmodel (by taking stronger condition 
if necessary). Consider a < /3 such that T a n n = Ta n n and fix m > n such that 
T a c TpUm. Extendp toq e m 2 such that q _1 (l) = p _1 (l)- Nowq lh T a <lc £ T p f\c. □ 

This simple example is of some importance, since the resulting Suslin tower will 
be used in the next section to produce a special non-Hausdorff gap. Notice also that 
intersecting a Cohen real with a gap gives us a destructible gap with both sides being 
Suslin towers. So, it is possible to have Suslin towers which are far from being non- 
meager (whose orthogonal is not generated by a single set). 

One of the standard way to add a tower generically is to use Hechler's technique from 
[Hec74] . Hechler proved that whenever 3> is a partial order, there is a forcing notion P 
such that P lh "5* embedds in ^(wJ/Fin". It seems that whenever 2? is a partial order 
and ^ c @> i s an uncountable chain, then in Hechler's extension the embedding of 
into ^(w)/Fin will be Suslin, unless we impose some additional restrictions on the 
conditions of P. We will try to justify this intuition by the examples below and in the 
next section. 

Example 30. Classical Hechler's forcing for adding a tower. 

A condition in P is a triple p = ^F p ,n p ,Apj where F p e [w 1 ] <llJ , n p < co and 
A p c F p xn p . For two conditions p , q we use notation p U q = (^F p U F q , n p U n q , A p U A q J . 
A condition q is stronger than p if n p <n q , F p C.F q ,A q n (f p x n p ) = A p and for each 
a,pGF p ,a<p and i e yn pi n q ) 

if (a,i) €A q then [p,i)eA q . 
We have to prove that the above forcing is ccc. 
Claim. P is ccc. 

Fix a set of conditions {p a : a < co^. Use A -lemma to find an uncountable set / 
such that {F Pa : ae 1} forms a A-system with core A and n Pa is constant for as/. We 
can further refine / to an uncountable V so that A Pa n (A x n p J is constant. Now for 
each a, /3 e /' the conditions p a and pp are compatible since p a Upp is their common 
extension. □ 

Let G be a generic filter. Put A = [J peG A p . For a < co 1 define 

T a = {i < co: (a, i) eA}. 
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Claim. (T a ) 



a<co 1 



is a Suslin tower. 



It is obvious that (T„)„^„ is non-constant. Consider a name X for an uncountable 
subset of co 1 and a condition p. There is an uncountable set 



X = ja < co 1 : 3p a < p,a e F Pa ,p a lh a eXj . 



Now proceed in the same way as in the proof of the previous claim to get an uncountable 
set J c x. We may further suppose that A Pa n ({a} x n Pa ) is constant for a e I. 
Hence p a l)p p < p a ,p p and 



The forcing used above is in fact equivalent to the forcing adding co 1 Cohen reals. In 
what follows we will denote the latter by . 

Proposition 31. P is equivalent to C a . 

Proof. Using [Kop93, Main Theorem], it is enough to find a sequence of (2l a ) a<CJl such 
that 

(a) 2l r = \J a<r 2l a for each limit j < oj 1 , 

(b) Ua<w 1 ^« * s isomorphic to the Boolean algebra generated by P, 

(c) 2l a has a countable dense subset for each a < co x , 

(d) 2l a+ i/2l a has a countable dense set for each a < co 1 , 

(e) 2l a is regularly embedded in 2t a+1 . 

For a < co 1 let P a = {(F,n,A~) e P: F c «} and let 2l a be the Boolean algebra 
generated by P a . Of the above, only checking (e) is non- trivial. 

It is enough to show that for a < /3 < co 1 there is a pseudo-projection p : Fp — » P a 
(see [BP10, Proposition 7]). I.e. we need to define for each q = (^F q ,n q ,A q ^j e P^ a 
condition p(q) e P a , such that whenever r < p(q), r e P a then r is compatible with q 
(in P). It is trivial to check that p(q) = ^F q n a, n q ,A q n (a x n q )) works. □ 

In what follows we will present several other incarnations of C w , used for producing 
peculiar towers and gaps. The proofs of the equivalences are similar to the one presented 
above. 

Example 32. Hechler's forcing with the Hausdorff restriction. 

Consider a modification of the forcing from Example 30. We add one additional 
requirement for q < p. Namely, for each aeF p and £ e F q \ F E, < a there has to be 
some i > n p such that ^A q and (a, i) £A q . 

This forcing adds a generic tower satisfying condition (H) in the same way, as forcing 
from Example 30 adds a Suslin tower. Notice that the tower will be maximal, so this is 
another example of a maximal Hausdorff tower (see Remark 14). 

As in Example 30, we can show that this forcing is equivalent to C w (and so is 
ccc), the same definition of 2t a pseudo-projections works also for this forcing. Notice 
however, that checking this is not as trivial as before (but not difficult either). 




for a,/3 6 I, a < j3. 



□ 



Probably the most interesting example of this sort is the following. 
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Example 33. A special tower equivalent to a Suslin tower. 

Let k be an uncountable regular cardinal. We construct a forcing which adds a pair 
of equivalent towers of length k, one of them being special and the other one Suslin (in 
a strong sense). 

A condition is a sequence p = ^F p ,n p , (^T^S^ ^ J , where F p e [k] <&j , n p < co, 

and r*,S^ c n p for each a e F p , and 2 for a < ft e F p . 

A condition q is stronger than p if n p < n q , F p c F ? , r ? a nn p = T p a , S°nn p = S p for 
a € F p and for each a, [3 e F p , a < /3 and i e [n p , n q ) 

if i e T a US" then t erf nSj? and if i e T" then i eS". 

q q q q q q 

It is easy to see that for each a < k the set {p : a e F p } is dense and hence this 
forcing adds a couple of equivalent towers of length k v (T a ) a<K and (S a ) a<K defined by 
T a = Up.G ^ ^d S a = U peG S; for a < k. 

The tower (S a ) a<K satisfies condition (K). On the other hand (F a ) a<K is far from 
being special. 

Claim. Every uncountable subtower of(T a ) a<K is a Suslin tower. 

Consider a name X for an uncountable subset of k and a condition p. There is 
an uncountable set 

X = ja < k: 3p a < p, a e F Pa , p a lh a eX} . 

Use A-lemma to find an uncountable set J such that {F Pa : a e /} forms a 'nice' 
A-system with core A. Each F Pa , a e J is split into blocks 

F„ =F„°UA°UF'uA 1 U...Uf t " 1 UA ,! " 1 J 

fa CL (X CL J 

A = [J A 1 , maxF^ < minA 1 , max A 1 " 1 < minF^, maxF^ < minF^ and 

K = r i (a)<...<4 M (a)} 
for each a< j5 < co 1 and i < fc. (F° and A fc_1 may be empty.) 

f ^ &i f ^ 

We may moreover assume that n Pa , T p ™ a and S p ™ a are constant (ranging over 
a e J) for each i < k,m < ;'(0 and that there are J,M e co such that a = E, J M (oi) 
for a e J. 

Pick any a < /3 € I and define condition q by F q = F Pa U F p/J , n q = n Pa + k + 1 and 
define 

• for i < J and y e F' U A 1 let 

F* = r* U [n p , n p + i + 1) and S* = S* u [n p , n p + i + 1). 

• for i < J and J e F^ let 

^ = r P * U [n p , n p + i) and S* = S* U [n p , n p + i). 

• for i > J and jeF^UA' let 

F* = r z u [n p , n p + i + 2) and S* = S* u [n p , n p + i + 2). 

• for i > J and % e F^ let 

F* = r/ u [n p , n p + i + 1) and SJ = S* U [n p , n p + i+l). 
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• for j e A J let 

T* = T* q U [n p , n p + J + 2) and S* = S£ U [n p ,n p +J + 2). 

• for m < M and % = €, J m {a) let 

T£ = T* a U [n p , n p + J + 1) and S* = S* U [n p , n p + J + 1). 

• for m < M and % = ?^(J3) let 

r* = r* u [n p , n p + J) and S* = S* U [n p , n p + J). 

• for m > M and # = £^(a) let 

T* = T* a U [n p , n p + J + 2) and S* = S* U [n p ,n p +J + 2). 

• for m > M and % = £^fj3) let 

T* = r* U [n p ,n p + J + 1) and S* = S* U [n p ,n p + J + 1). 

• for/ = ^(a)let 

T* = r* U [n p , n p + J + 1) and S* = S* U [n p ,n p +J + 2). 

. for X = Z J „<fi) let 

r* = T* U [n p ,n p + J + 1) and S* = S* U [n p ,n p + J + 1). 

To show that q is a condition of P is straightforward but laborious. Condition q is a 
common extension of both p a and pp, q\\- a, [3 eX and q I h T a c fp . □ 

This forcing is equivalent to C K . To check this, use the same strategy as in Proposi- 
tion 31. Define P a = {q e P: F c a ■ co} for a < k and let 2l a be the Boolean algebra 
generated by P a . For y < f3 and q e P^ define a pseudo-projection p(q) e P r as follows. 
First find a set F c y ■ co such that |F| = \F q \ (7 ■ co)\ and F q n (7 • co) < F, and fix an 
order preserving bijection b : F q \ (7 ■ co) —> F. Define 

p(9) = = h n( r . »)) uF,n, + i, (r; (9) ,s p » (9) ) a ^J , 

where te^O = (w a ) for a * f and fa a) = (rrH s r w ) for 

aeF. 

We will sketch the proof that p(q) is a pseudo-projection. Suppose that r < p(q) and 
r € P We want to find s e P^ such that s < r and s < q. Let F s = F r \JF q , n s = n r + 1. If 
I < max(F q n (7 • co)) or £ > 7 ■ co let n r £ 7/ U S s c and for £ e (max(F q n (7 • co)), 7 • co) 
let n r e n S s ? . We have to show that for each ?eF r and 17 e F q we have S s ? £ S^. If 
I e (max(F g n (7 • <»)), 7 • co), then n r e S* \ If £ < maxCF, n (7 • co)), then S/ £ S s " 
since Sf (r,:) . Hence, s e P^. It is easy to check that s < r and s <q. 

This example ruins the natural suspicion that each special tower is in fact Hausdorff 
(since a Hausdorff tower cannot be equivalent to a Suslin tower). Moreover, it proves 
that the property of being special, unlike the Hausdorff property, is not invariant under 
tower equivalence (cf. Proposition 12). 

In the next section we provide another example of a tower of this kind: a tower 
which is neither Hausdorff nor equivalent to a Suslin tower. 

Notice that most of the examples presented in this section exist in models obtained 
by adding co 1 Cohen reals. It seems that the structure of towers is particularly rich in 
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such models. We will show that adding co 1 Cohen reals produces also plenty of quite 
peculiar gaps. 



One of the most natural questions relating to destructibility of gaps is if the class 
of special (co 1 , co^-gaps coincides with the class of Hausdorff gaps. It was posed in 
[Sch93] as Problem 2. Since one can distinguish another property, lying in between of 
the above ones, we can ask more specifically: 



Problem 35. Is every left- oriented gap equivalent to a Hausdorff gap? 

Hirschorn in [Hir] answered Scheeper's problem. More precisely, he gave an example 
of a left-oriented gap which is not equivalent to any Hausdorff gap, so he answered in 
negative Problem 35. It turns out that the answer to Problem 34 is also negative. 

Theorem 36. There is a special gap which is not left- oriented. 

First, we give an example which relies only on simple facts and known results. In 
particular, we need the following theorem due to Roitman: 

Theorem 37 ([Roi79], [Roi88]). Adding a single Cohen real to a model satisfying 
MA(a- centered) preserves M A(a -centered). 

Example 38. Inverted Spasojevic gap. 

We work in a model of MA(cr-centered). Using Proposition 29 and the above 
theorem we can add a Cohen real and get a Suslin tower {R a ) a <co 1 * n tne extension 
without loosing MA(cr -centered). Of course, the tower cannot be maximal since t > co 1 . 
Now Theorem 25 gives us a special gap [L a ,R a ) a<(0i fulfilling condition (O). Consider 
the gap (R a , L a ) a<0} . Inverting the sides of an indestructible gap cannot make it 
destructible, so (R a ,L a ) a<co is still special. However, it cannot be left-oriented. Indeed, 
in this case Proposition 9 would imply that (R a ) a<CJi is special. But it is Suslin. 

The reader perhaps wonder if the gap (L a ,R a ) a<ea introduced by forcing from 
Theorem 25 is Hausdorff. We will show that it is not. Actually, Example 42 shows that 
gaps introduced by Spasojevic's forcing are left-oriented but not Hausdorff. Thus, to 
obtain a special and non-Hausdorff gap we do not need to invert the gap in Example 38. 
As a corollary we obtain that left-oriented gaps are not necessarily right-oriented. The 
next example will show that the Hausdorff condition for gaps is not symmetric either, i.e. 
there is a Hausdorff gap, such that its "inversion" is not Hausdorff. We start Hechler's 
machinery, again. 

Example 39. "Asymmetric" Hausdorff gap. 

We will define a forcing P consisting of conditions of the form 



6. Structure of gaps after adding cl> 1 Cohen reals 



Problem 34. [ 



, Problem 1] Is every special gap left-oriented? 




where 



(1) F p € [ Wl ]<"; 

(2) n p < to; 

(3) L p ,R p c n p for each a e F p ; 
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(4) L p nR p =& for each a e F p . 
A condition q is stronger than p if 

(a) n p < n q and F p c F q ; 

(b) L« nn f = i;, Kjnn p = R« for a 6 F p ; 

(c) for each a, /3 e F a < and i e [n p , n q ) 

if i e L™ then i e and if i e R£ then i e R^; 

(d) for each ae F p and £ e F q \ F p , E, < a there is some i > n p such that i e l| flBJJ . 

It is easy to see that for each a < co 1 the set {p : a e F p } is dense. Let G be a P- 
generic filter, and let L a = |J peG i. p and R a = \J p ^ G R p for a < a> v Then (L a ,Rj a<£Jl is 
Hausdorff, provided P preserves co 1 

Claim. P is equivalent to adding Cohen reals. 

As in Proposition 31, the P^ consists of conditions q = ^F q ,n q , (^L q ,R q ^ J with 

F 9 c [3 and the algebra 2lp is generated by Pp. The pseudo-projection p : P^ — » P r is 
defined by 

□ 

Claim. (R a ) a<Ul is a Suslin tower. 

Consider a name X for an uncountable subset of co 1 and a condition p e P. There is 
an uncountable set 

X = ja < : 3p a < p, a e F pa , p a lh a eXj . 

We will proceed in the same way as in the examples from the previous section. Use 
A-lemma to find an uncountable set J such that {F Pa : a e /} forms a A-system with 
core A, max A < minF Pn \ A for a e / and n p ^ is constant for a e I. We may assume 
that maxF Po < minF pj5 for a < j3 < a> 1 . We can further refine I to an uncountable F so 
that both L| and R| are constant for all E, e A. Pick any a < P e I' \ A and define a 
condition q by F g = F pa U F p/j , = n pa + 1, 

(i) L| = L| and R| = R| for £ e A, 

(ii) L| = l£ U {n p } and R\ = for ? e F pa \ A, 
CiiQ if = I*, and R? = R^ U {n p } for ? e F p/J \ A. 

Conditionq is a common extension of bothp a andp^, q lh a,j3 eX andq lhR a CR^. 
To show that P is ccc, we should do the same reductions for an arbitrary uncountable 
set of conditions. □ 

We will show now another example witnessing negative answer for Problem 34. 
Example 40. Special gap which is neither left- nor right-oriented. 

We will define a forcing P similar to the poset from the previous example (and also 

equivalent to C CJi ). A condition p e P is of the form p = ^F p , n p , ^L p ,R p j ^ J and it 

should satisfy the properties (1-4) from Example 39. We want to impose the following 
additional restriction: 
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• (l* f\R^\ U (l^ nR") # for each a< /3 e iy 

The ordering on P is denned by conditions (a-c) from the previous example. 

Let G be a P-generic filter. Put L a = (J peG L p and R a = {J peG R p for a < co 1 . It is 
clear that (L a ,R a ) a<0>i is a special gap. 

Claim. Both {L a ) a<CJi and (R a ) a<0} are Suslin towers. 

We only prove it for the right side. Consider a name X for an uncountable subset of 
a> 1 and a condition p. There is an uncountable set 

X = ja < co l : 3p a < p, a e F pn , p a lh a eX j . 

Now proceed in the same way as in Example 39 to get an uncountable set J ex. 
We may further suppose that R p is constant for each a e I. Pick a < j3 e / \ A and 
define a condition q by F q = F Pa U F p , n q = n Pa + 1, and by (i-iii) from the previous 
example. Condition q is a common extension of both p a and pp, q lh a, j3 e X and 

q\\-R a QRp. ' □ 

The proof that this forcing is equivalent to C u works in a similar way as in Ex- 
ample 33. Let 2Lj be generated by conditions q such that F q c jj ■ co and define the 
pseudo-projection in the same way as in Example 33. 

Now we will show that consistently there is a gap giving answers to both questions 
from the beginning of this section. 

Theorem 41. In a model obtained by adding co 1 Cohen reals there is a gap (L a ,R a ) a< 
such that 

• (L a ,R a ) a<Mi is left-oriented but not Hausdorff; 

• (R a , L a ) a<bJi is special but not left- oriented. 

Proof. We will define a forcing notion equivalent to adding co 1 Cohen reals which forces 
the existence of the desired gap. A condition in P is a sequence 

p=(F p ,n p ,(L a p ,R a p ) a , F ), 

satisfying properties (1-4) of Example 39 and such that additionally 

• L a I1R 13 / for each a<B^F n . 

p p 1 1 p 

The ordering on P is defined by (a-c) of Example 39. 

As in the previous examples it is easy to see that P adds a generic gap, which is 
left-oriented (provided oj 1 is preserved). 

Claim. P is equivalent to C u (and so it is ccc). 

This is exactly the same proof as in Example 40 (which is in turn similar to the proof 
from Example 33). □ 

Claim. The tower (L a ) a<0}i is not Hausdorff and the tower CR a ) a<&Ji is Suslin. 

We will prove both of the statements simultaneously. 

We need to show that there is no cofinal subtower (L a ) a£ ^ satisfying condition (H). 
For a contradiction, consider a name X for an uncountable subset of (jj and suppose 
that some condition p forces that (L a ) ae jf satisfies (H). We will show that this leads 
to a contradiction, and thus (L a ) a<aJl is not Hausdorff. Moreover, we will prove that 
there is q < p and a < j3 eX such that q lh R a c R^, showing that (_R a ) a<COi is Suslin. 
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There is an uncountable set 

I = jet < co 1 : 3p a < p, ct e F Pa ,p a Ih a e X j . 

We may assume that A < F' a = F Pa \ A and n Pa =nis constant for a e I. Moreover 
F' < F'a for a < 13 and h\ and R\ are constant for all E, e A. For some <<wwe have 

a p p a p a 

K = K < ?a < • • • < & 1 } for each a and ig = ig, r£ = for a,pel,iet. 

Let a be the first element of J and let [3 e J be some ordinal with infinitely many 
predecessors in J. Define condition q by F q = F ao U Fp, n q = n + 1 and 

• = for £ e F n , 

• l 5 = L 5 u {n} for £ e F' , 
. R? = R? for feF„ , 

• R5=R 5 U{n}for£eF'. 

q P/3 L ' ^ P 

It is straightforward to check that q e P and q <p ao ,Pp- Notice alsothatq lhR a 
(so, at this point we already know that (R a ) a<COl is Suslin). Now, according to our 
assumption on X, there exist some fc < a> and a condition r < q such that 



r Ih 



<fc. 



{aeln^J^UpCn + i} 

Since F r is finite, we can find {a x < a 2 < . . . < a fc } c J n jS, such that cn < a 2 and 

F r n [minF' ,maxF' ] = 0. 
r L a i a k J 

Define condition s by F s = F r u lj ;</c F^ , n 5 = n r + fc and 

• L/ = Ljr for£eF r , £<maxA, 

• L c = L ? U {n r } for £ e F r , max A < £ < minF' , 

• L| = U [n r ,n r + fc) for £ e F r , maxF^ < £, 

• = (Lr"° U {n r + j}) n n s for i < £, (j - 1) < fc, 

• Rf =Rf for£eF r , 

• R s ^ =R^° U [n r ,n r + j) for i < I, (j - 1) < fc. 

It is a little bit laborious, but not difficult, to verify that s e P and s < r, s < p a . for each 
j < k + 1. Hence 

s Ih {a ,a 1} ...,a k ,p} £X. 
Moreover L s ' \ if = {n} for each ;' < fc + 1, and thus s Ih L a . \ L B = {n}. But this is a 

S - j I 

contradiction with s < r. □ 

Now, notice that from Proposition 8 it follows that (i a ,R a ) a<CJl is not Hausdorff 
(but it is left-oriented). Moreover, the gap (R a ,L a ) a<a)l is still special, but Proposition 9 
implies that it cannot be left-oriented. □ 

In fact, slightly modifying the above proof, we can show that the original (cr -centered) 
forcing of Spasojevic from [Spa96] also produces a left-oriented but non-Hausdorff gap. 

Example 42. Left-oriented gap not equivalent to any Hausdorff gap. 

Let M = {R a : a < co^ be a given tower. Spasojevic introduced a a-centered forcing 
P adding a tower {L a ) a<(0i such that {L a ,R a ) a<aJl is an oriented gap. We will show that 
the tower (L a ) a<aj is not Hausdorff. 
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A condition in P is a sequence 

(1) F p e [ Wl ] <w ; 

(2) n p < <o; 

(3) Lp C n p for each a e F p ; 

(4) nR a = and L° nR^ # for each a < jS e F p 

(5) R a \Rp- c n p for each a < /3 e F p . 
A condition q is stronger than p if 

(a) Hp < n ? and F p CF g ; 

(b) L ? a nnp = L p 'foraeFp; 

(c) for each a, /3 e F pi a < /3 we have n [n p , n ? ) c £0 
Claim. P is a-centered. 

Proof. This is [Spa96, Proposition 8] □ 

In the generic extension define L a = U p£G Lp* . Now [L a ,R a ) a<COi is an oriented gap. 

Claim. The tower (L a ) a<COi is not Hausdorff. Consequently, the gap (L a ,R a ) a<0Ji is not 
equivalent to a Hausdorff gap. 

Proof. For a contradiction, take a name X for an uncountable subset of co 1 and assume 
that some condition p forces that (L a ) ae x satisfies (H). 
There is an uncountable set 

J = | a < co 1 : 3p a < p, a e F Pa ,p a a e ^} • 

Fix some large enough cardinal and countable elementary submodels M,N -< H(0), 
I,M €N,M such that M e iV. Notice that M C.N (since M is countable), and M ^N. 
Fix some a e J n iV \ M. 

By passing to a subset we can suppose that all conditions p a for a e J are isomorphic 
to p ao and form a 'nice' A-system with core A = F a(j n M. In particular, we assume that 
A < F' = F n \ A and n„ = n„ = n for a e J. Moreover F' < F' for a < 6 and 

a Pa v Pa Po a p 'Pa 

andR| are constant for all % e A. For some <<wwe have F^ = < £} a < . . . < 

for each a and Lp° = L^, R^ = R^ for a, /3 e I, i < I. 
For a e J denote 

k»=UK : ^ f :} and ?«=nK : ^ f :}' 

Fix j3 € 7 \ N, there is some n > n, n e R^ such that n ^R ao - Define a condition q 
by f q = F ao UF p ,n q = max (n ,R Qo \ R^] + 1 and 

• L f = L la U ^o}for^F; 
Thus q <Pa Q ,pp- There exist some k< a> and a condition r < q such that 



r lh 



{aeXn/3: L a \ c n ,} 



<fc 



Denote A = F r nN,B = F r \N and R A = (J{R f : £ e A}, R B = |J{R 5 : E, e £>}, 
R r = R A U R B . 
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Claim. There exist a sequence {a x < a 2 < ■ ■ ■ < a k ] C J n JV, maxA < minF^ such that 
Rfi n n r = Rrt n n r for j < k, i < I, and a sequence {ri; : j < k] C co \ R r such that for 

j <k,i <kwe have Uj e R a if j <i and Uj ^R a . if j > i. 

Proof. First refine I to J , such that R £i n n r = R fi n n r for each a e J and i < I. Notice 
that J e M since IeM and the refinement procedure is definable. Moreover, |J | = co l . 
Otherwise, J c M and, in particular, a e M. 

To choose a ls consider the increasing tower jF a \ F A : a e J j e JV. This tower is not 
bounded by the set R B hence there exist some a[ t JV and n x such that n x e R a , \ R r . 

Define / : = ja e J : n x e F a j e iV. Since iV -< fJ(0) and a' x t JV, the set / x is uncountable. 
Pick any a x e / : n iV such that maxA < minF^ . 

Suppose that a.j,Ij e N are defined for some j < k. Put Z = R A U (J {F a . : i < 
Consider the tower |R a \ Z : a e Z^-j e JV. This tower is not bounded by R B hence there 
exist some a'. +1 1 JV and n ;+1 such that nj +1 e R a , \ Z. Define 

Ij+^iazIjinj+^R^eN. 

Again, since JV -< H(0) and a'- +l t JV, the set J J+1 is uncountable. Pick any a J+1 e 
nJV, a ;+1 > a ; -. □ 

Define condition s by F s = F r U {Jj <k F' a ,n s > max{n; : i < k] + n r , 

• L« = L« for £ e F,., £<maxA; 

• L| = Lf U [J {rij : j < k} for £ e F„ max A < ft 

• L s aj = Lr"° U for i<i,j<k; 

• if* = L r 5 " fori <t. 

It is a little bit laborious, but not difficult, to verify that s e P and s <r,s < p a . for each 
j < k. Now, 

s lh {a ,a a ,...,a fc ,^} a. 

Moreover L s aj \ = {n } for each j < k and so s lh L n \ Lp = {n }. This is a 
contradiction with s < r . □ 

Theorem 41 together with Proposition 9 immediately gives us the corollary promised 
in the previous section: 

Corollary 43. In models obtained by adding co 1 Cohen reals there is an co 1 -tower not 
equivalent neither to a Hausdorff nor to a Suslin tower. 

Remark 44. Perhaps the left half of the gap constructed by Hirschorn in [Hir] also has 
the above property. Hirschorn showed that in the model obtained by adding a> 1 random 
reals, one can generically add a gap (i. a ,F a ) a<Ui , which is left-oriented but not Hausdorff 
Hence, (L a ) a<CJl cannot be equivalent to a Suslin tower. To show that (i a j^a)a<w 1 is not 
Hausdoiff Hirschorn used a certain fact based on Gilles theorem ("[Hir, Lemma 5.5]). This 
fact can be immediately modified for the case of towers in the following way. Assume that 
{9t,X) is the random algebra with the standard measure and (T a ) a<a) is an M-namefor 
a tower. If there is a function h: co —> R + converging to such that 

A(||f a C7>Un||) <h(„) 
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for each a < § < co 1 and n < co, then (t a ) a<0Ji is not Hausdorff. (Here \\ip\\ represents 
the Boolean value of the sentence (p). It does not seem, however, that (L a ) a<COi satisfies 
this condition for any h: co — » K + converging to 0. 

7. Towards a structure theory: Tukey order on towers 

Throughout this section we deal only with towers of length co 1 . As we have seen 
we can single out several classes of towers defined by its "inclusion structure". It is 
natural to ask if we can go further in this analysis. A research of this kind was done for 
ultrafilters in [DT] with the use of theory of Tukey types. 

We present now basic facts concerning Tukey order. See [Tod85, DT] for more details 
and for the complete bibliography. 

Definition 45. Let S> and S he directed sets. A function g: @ — » S is Tukey, if the image 
of every unbounded subset of @ is unbounded in §. In such case, we say that 8 is Tukey 
above @ f@ < r S). If @ > T S > T ®, then @ and 8 are said to be Tukey equivalent, 

@ = e. 

Proposition 46. If Si, S are posets such that @ is a cofinal subset of S, then © = 8. 

Theorem 47. (see [Tod85]J Let D be a directed poset of size at most <x> v Then either 
D = 1, or D = co, or D = co x , or [d) 1 ] < ' ) > T D > T co x co v Moreover, under MA there 
are no Tukey types in between co x co 1 and [coj]". 

Now we have to agree on which emanations of towers we want to examine. Towers 
ordered by "C" are not satisfactory because we do not really want to pay attention to 
finite modifications of the levels. Also, it is more convenient to deal with directed sets. 
Structure theory for non-directed posets is available (see [Tod96b]), but seems to be a 
bit cumbersome. The right structure to study seems to be the ideal generated by the 
tower (and all finite subsets). As before, for a given tower ST we will denote it by 
this time understanding it as the structure £) 

Before we prove the main result of this section, we will notice the following simple 
fact. 

Proposition 48. If ST is a tower, then co x co 1 < T (ST). 

Proof. Suppose / : {ST) — » co x co 1 . There is an uncountable subtower y = (_S a ) a<0J of 
ST and n < co such that 7i (/(S)) = n for every S such that S =* S a for some a < co 1 . 
Find a countable subtower of 5? which is c -unbounded. Its image under / is bounded, 
so / cannot witness cox co 1 < T (SF). □ 

Hence, Theorem 47 implies that under MA there is only one Tukey type of o> 1 -towers. 

Corollary 49. Every ideal generated by a tower is Tukey top under MA. 

This should be contrasted with the following. 

Theorem 50. There are 2 C many incomparable Tukey classes represented by tower ideals 
under CH. 

Proof. According to [DT, Corollary 23] there are 2 C many incomparable Tukey types of 
P-points. Each P-point is generated by a tower filter (which is its cofinal subset). Now 
use Proposition 46. □ 

Theorem 51. A tower ST is Hausdorff iff {ST) = [co{\ <0 >. 
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Proof. Let be a cofinal subtower of ST satisfying (H) . We will show that each infinite 
subset of is unbounded in (^7) (and hence any injective map from [uj]*" into J*f 
is Tukey). Pick any countable set A = {T a : a e / } c jtf and suppose thatX e is an 
upper bound of A There is some Tp e Jtf , sup/ < /3 and n < co such thatX c.TpLln. 
The set {a e A: T a c T^ U n} is only finite since satisfies (H). Thus there is some 
a e A such that T a <£ TpLln and hence T a <£X, a contradiction. 

For the other direction, consider a Tukey map / : [uj]*" — » (ST). We may suppose 
without loss of generality that / ({/3}) \ /({a})is infinite iff a < p < Ct) x . We will show 
that the tower 5" = (/({ct})) a <w 1 has condition (H). For suppose that for some f3 <co l 
and n < co the set A= {a < /3 : /({a}) c n} is infinite. Then {/({a}): a e A} 

is bounded by /({/3}) U n in (^"), a contradiction. Notice that the towers ST and 5^ 
generate the same ideal and thus ST is Hausdorff. □ 

Proposition 52. Consistently, there are Suslin towers ST 1 such that x is 
Tukey top. 

Proof. Consider a Hausdorff tower (T a ) a<Wi . Then, in the model obtained by adding 
a Cohen real c ^ co define T° = T a n c and T^ = T a \T®. By Proposition 29 both of 
those towers are Suslin. Clearly, the ideal on co x co generated by their product is Tukey 
equivalent to the ideal generated by (T a ) a<0Ji . □ 

In fact, we can find countably many Suslin towers whose product generates a Tukey- 
top ideal in the same way (just see the Cohen real c as an element of co" and define 
T£ = T a n c -1 [{n}]). We do not know if the statement of the above proposition is 
true whenever there is a Suslin w 1 -tower. It would mean that the existence of Suslin 
coj-towers implies that ccc is not productive. 

Notice that putting together Theorem 51, Proposition 48 and Theorem 47 we obtain 
an alternative proof of Corollary 19. 

Corollary 53. If ST is a Suslin tower, then {^) < T [co{\ <0 "- 

The last fact is of course an immediate consequence of Theorem 51, but it can be 
proved directly using the fact that each uncountable subtower of a Suslin tower contains 
a c -chain of order type co + 1. Indeed, according to Erdos-Dushnik-Miller theorem 
{co l — » (co x , co + l) 2 ) we know that either there is an uncountable C-antichain in the 
subtower or a C-chain of length co + 1. The first alternative is clearly not possible. It 
follows that uncountable well-ordered subsets of the ideals generated by Suslin towers 
have infinite bounded subsets, so they cannot be Tukey equivalent to [w 1 ] <£J . 

Theorem 51 gives us one more useful information along these lines. It is not easy to 
point out a reason that a given tower is not Hausdorff other than the lack of uncountable 
C-antichain. Consider the following property of a tower (.T a ) a<l0 : for every uncountable 
X C co 1 there is an infinite / CX and a > sup/ such that [J r eJ C* T a . By Theorem 51 
this property is equivalent to saying that [T a ) a<a)i is not Hausdorff. 

Tukey theory harmonizes with an intuition that Hausdorff property is in a sense more 
important than the property of possessing an uncountable C-antichain. It is not clear 
for us if there are other critical Tukey types of tower ideals. 

Remark 54. The above approach has a disadvantage. Generating an ideal can loose the 
information if the generating tower is Suslin. Instead of examining ideals generated by 
towers one can investigate the following structure ({T =* T a : a < co^, C, u, n) for a given 
tower (T a ) a<&)i . It is easy to see that the Suslinity is invariant under isomorphism of such 
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lattices. However, towers generating the same ideal generate Tukey equivalent lattices, so 
the problem mentioned above appears again. 

8. Questions 

In this section we collect some questions and open problems related to the topic of 
this paper. 

Problem 55. Does OCA implies that every co x -tower /gap is Hausdorff? 

The natural attempt to answer this question in negative would be to start with a 
model with a special non-Hausdorff tower/gap and show that forcing OCA preserves 
its non-Hausdorffness. 

Every c*-descending tower generates a filter in (to)/ Fin, so a closed subset of co*. 
It is natural to ask if the closed sets generated by Hausdorff towers possess some special 
properties. 

Problem 56. Is there some characterization of the Hausdorff property of towers in topo- 
logical terms? 

Perhaps the next question can be solved using coherent sequences. They produce 
towers in a nice way, but it is not clear how to analyze the properties of resulting towers. 

Problem 57. Does t = co 1 implies that there is a maximal Hausdorff tower? 

Notice that the answer to the above is (consistently) negative if we can answer the 
following in positive: 

Problem 58. Is there a model in which every ideal generated by an (co r )tower is dense 
only if it is non-meager? 

Note that this Problem for co 1 -towers is interesting only if we add the requirement 
t = co 1 . The conjecture here is that there is no such model, i.e. a meager dense co x - 
generated P-ideal should be constructible from the assumption t= co 1 . We know that 
in such model we would need to have have b = co 1 and cov*(j?) > co 1 for each dense 
analytic P-ideal J. 

A gap {f a ,ga)a<^ in <*) is tight if (/„ \A,g a \ A) a<COi is a gap in C°A,<*) 
for each infinite AC. co. A positive answer for the following problem would provide 
a negative answer to Problem 58. 

Problem 59. Is the assumption t = co 1 equivalent with the existence of a tight gap 
in( w w,<*). 

In connection with the previous problem, let us mention that the Borel weak diamond 
principle <0>(2, =) of [MHD04] implies the existence of a tight gap. In fact, it even implies 
the existence of a peculiar gap (see [She09] for definition). 

We know that there are Suslin towers which are not meager. However, it is still 
unclear if they are not equivalent to some special towers. 

Problem 60. Is there a tower generating a tall meager ideal, which is not equivalent to a 
special tower? 

In Section 7 we mentioned that in each Suslin tower there is a C-chain of order type 
co + 1. It seems natural to ask the following: 

Problem 61. How long C-chains have to exist in Suslin towers? 
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